Randomized algorithms

Results: 419



#Item
301Computing / Bitonic sorter / Algorithm / External sorting / Merge sort / Quicksort / Sorting network / Randomized algorithm / MapReduce / Sorting algorithms / Mathematics / Order theory

A New Computation Model for Cluster Computing Foto N. Afrati∗, and Jeffrey D. Ullman† December 30, 2009 Abstract Implementations of map-reduce are being used to perform many operations on very large

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2009-12-30 16:05:05
302Chernoff bound / Support / Randomized rounding / Exponentiation / Mathematical analysis / Mathematics / Measure theory

[removed]M): Randomized Algorithms Topic: Chernoff Bounds Scribe: Mugizi Rwebangira 9.1

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-11-06 14:26:39
303Algorithms / Streaming algorithm / Computer science / Theoretical computer science / Randomized algorithm / Count-Min sketch / Hash function / K-nearest neighbor algorithm / Fast Fourier transform / Mathematics / Search algorithms / Applied mathematics

References for Data Stream Algorithms Graham Cormode July[removed]Abstract Many scenarios, such as network analysis, utility monitoring, and financial applications,

Add to Reading List

Source URL: dimacs.rutgers.edu

Language: English - Date: 2008-07-04 21:18:49
304Markov models / Matrix / Stochastic matrix / Numerical linear algebra / Shortest path problem / Distributed computing / Spanning tree / Randomized algorithm / Belief propagation / Mathematics / Theoretical computer science / Applied mathematics

2508 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 6, JUNE 2006 Randomized Gossip Algorithms Stephen Boyd, Fellow, IEEE, Arpita Ghosh, Student Member, IEEE, Balaji Prabhakar, Member, IEEE, and

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2009-11-29 03:00:16
305Analysis of algorithms / Complexity classes / Spectral theory / Stochastic processes / M/M/1 queue / Time complexity / Randomized algorithm / Graph coloring / Spectrum / Theoretical computer science / Computational complexity theory / Applied mathematics

Hardness of low delay network scheduling∗ Devavrat Shah David N. C. Tse† John N. Tsitsiklis‡

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2009-11-29 02:04:27
306Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Algorithm / Theoretical computer science / Computational complexity theory / Mathematics

Maximizing Throughput in Wireless Networks via Gossiping ∗ Eytan Modiano, Devavrat Shah, and Gil Zussman Laboratory for Information and Decision Systems

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2006-08-02 12:31:45
307Fuzzy logic / Applied mathematics / Computer science / Artificial intelligence / Mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Aperito Journal of Nanoscience Technology http://dx.doi.org[removed]AJN[removed]Review

Add to Reading List

Source URL: aperito.org

Language: English - Date: 2014-10-28 06:15:58
308Computing / Search algorithms / Data privacy / Identity management / Privacy / Bloom filter / Hash function / Differential privacy / Internet privacy / Cryptography / Hashing / Ethics

arXiv:1407.6981v2 [cs.CR] 25 Aug[removed]RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Úlfar Erlingsson

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-08-26 04:40:08
309Probabilistic complexity theory / Randomized algorithm / Algorithm / Computer science / Applied mathematics / Mathematics / Analysis of algorithms

/tmp/scitmp[removed]figure2.eps

Add to Reading List

Source URL: secdev.zoller.lu

Language: English - Date: 2008-05-12 10:42:09
310Randomness / Finite fields / Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Fisher–Yates shuffle / Pseudorandomness / Bounded-error probabilistic polynomial / Information theory / Theoretical computer science / Applied mathematics / Mathematics

Efficiency Considerations in Using Semi-random Sources. (Extended Abstract) Umesh V. Vazirani Harvard University

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:09:07
UPDATE